#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1000
#define maxnum 10000
int main()
{
	int n,k=0;
	int array[maxn],c[maxnum];
	memset(c,0,sizeof(c));
	cin>>n;
	cout<<"input"<<endl;
	for(int i=0;i<n;i++)
	{
		cin>>array[i];
		c[array[i]]++;
	}
	for(int i=0;i<10000;i++)
	{
		for(int j=1;j<=c[i];j++)
		{
			array[k]=i;
			cout<<array[k]<<" ";
			k++; 
		}
		if(k==n) break;
	}
	return 0;
}

